منابع مشابه
Reversible Function Synthesis with Minimum Garbage Outputs
Reversible functions are of interest in the design of low power CMOS circuits and in quantum computing. We describe a synthesis method for a proposed regular structure of generalized Toffoli gates. Multiple output functions are transformed into reversible functions with a minimum of number garbage outputs. The synthesis algorithm is greedy with one level look ahead. The synthesis results from b...
متن کاملMinimization of Reversible Wave Cascades
In this paper two algorithms for the synthesis and minimization of a CA (cellular array architecture) are proposed. Starting from a completely specified single-output switching function, our methods produce rectangularly shaped arrays of cells, interconnected in chains, with an effort to minimize the number of the produced chains (cascades). This kind of cellular topology is known throughout th...
متن کاملTime Matters: Minimizing Garbage Collection Overhead with Minimal Effort
Parameterization of garbage collectors can help improving the overall run time of programs, but finding the best parameter combination is a tedious task. We used a simple brute-force optimization algorithm for the Java Parallel GC to study the behavior of benchmarks with thousands of configurations. As a result of this study, we propose a practically usable strategy for finding a “good” paramet...
متن کاملReversible Logic Synthesis with Cascades of New Family of Gates
Abstract: Reversible circuits are currently on of top approaches to power minimization and the one whose importance will be only growing with time. In this paper, the well known Feynman gate is generalized to k*k gate and a new generalized k*k family of reversible gates is proposed. A synthesis method for multi-output SOP function using cascades of the new gate family is presented. For utilizin...
متن کاملLogic Synthesis of Reversible Wave Cascades
A circuit is reversible if it maps each input vector into a unique output vector, and vice versa. Reversible circuits lead to power-efficient CMOS implementations. Reversible logic synthesis may be applicable to optical and quantum computing. Minimizing garbage bits is the main challenge in reversible logic synthesis. This paper introduces an algorithm to generate the cascade of reversible comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
سال: 2004
ISSN: 0278-0070
DOI: 10.1109/tcad.2004.836735